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(57) Abstract 



The invention relates to a method for opto-electronic scanning, by 
pixel and by line, of screened master photographic images with a sensing 
device. From the actual scanning, at least one master photographic 
image area that contains th egrid scale is detected in the screened master 
photographic image. Subsequently, the picture values present in the local 
area of the detected grid scale area of the master photographic image are 
transferred by Fourier transfomnation to the frequency range as a spatial 
frequency spectrum, and, from the spatial frequency spectrum, the screen 
niling and raster angle of the raster of the master photographic image are 
determined. For the determined raster angle and the determined screen 
rulings of the grid scale of the master photographic image, the optimal 
scan frequencies (fAx; fAy) for Moird-free scanning are determined from 
the spatial frequency spectmm. Hie optimal scan frequencies (fAx; fAy) 
which determine the scanning fineness are set at the sensing device 
and then the screened master photographic image is scanned with the 
set optical scan frequencies, to obtain the picture values necessary for 
reproduction of die screened master photographic image. 




(57) Zusammenfassung 



Die Erfindung betriffl ein Verfahren zur pixel- und zeilenweisen 
optoelektronischen Abtastung von gerasterten Bildvorlagen mit einem AbtastgerSt. Vor der eigentlichen Abtastung wird in der gerasterten 
Bildvorlage mindestens ein das Raster enthaltender Vorlagenbereich (Rasterbereich) festgestellt. AnschlieBend werden die im Ortsbereich 
vorliegcnden Bildwerte des festgestellten Rasterbereiches der Bildvorlage durch eine Fourier-Transformation in den Frcquenzbereich als 
Ortsfrequenzspektmm tiberfuhrt und aus dem Ortsfrequenzspektrum Rasterweite und Rasterwinkel des Rasters der Bildvorlage festgestellt 
Fur den festgestellten Rasterwinkel und die festgestellte Rasterweite des Rasters der Bildvorlage werden die fiir eine Moir6-freie 
Abtastung optimalen Abtastfrequenzen (fAx; fAy) aus dem Ortsfrequenzspektrum ennittelt. Die Abtastfeinheit bestimmenden optimalen 
Abtastfrcquenzen (fAx; fAy) werden an dem Abtastgerat cingestellt und anschlieBend wird die gerasterte Bildvorlage mit den eingestellten 
optimalen Abtastfrequenzen (fAx; fAy) zur Gewinnung der fiir die Reproduktion der gerasterten Bildvorlage erforderlichen Bildwerte 
abgetastet. 
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Verfahren zur Abtastuna von aerasterten Bildvorlaqen 

Die Erfindung bezieht sich auf das Gebiet der elektronischen Reproduktionstech- 
nik und betrifft ein Verfahren zur pixel- und zeilenweisen optoelektronisclien Abta- 
5 stung von gerasterten Bildvorlagen. 

In der elektronischen Reproduktionstechnik werden in einem AbtastgerSt, auch 
Scanner genannt, durch pixel- und zeilenweise Abtastung einer zu reproduzieren- 
den Bildvorlage mittels eines optoelektronischen Abtastorgans Bildwerte gewon- 
10 nen und weiterverarbeitet. Das Abtastorgan besteht im wesentlichen aus einer 
Lichtquelie zur Beleuchtung der abzutastenden Bildvorlage und aus einem opto- 
elektronischen Wandler. Der Scanner kann als Flachbettscanner Oder Trommel- 
scanner ausgebildet sein. 

15 In der Praxis mussen oft gerasterte Bildvorlagen abgetastet werden. Das Raster 
einer abzutastenden Bildvorlage ist durch die Rasterfrequenz (Rasterpunkte/cm) 
und durch den Rastenwinkel definiert, wahrend die Abtastfeinheit bei der Abtastung 
der Bildvorlage durch die Abtastfrequenz (Pixel/cm) festgelegt ist, wobei Raster- 
frequenz und Abtastfrequenz Ortsfrequenzen sind. 

20 

Bei der Abtastung einer gerasterten Bildvorlage entstehen Schwebungsfrequenzen 
als Summen und Differenzen zwischen der Abtastfrequenz und den Obenweilen 
der Rasterfrequenz. Niedrige Schwebungsfrequenzen verursachen ein sichtbares 
Moire, das von einem Betrachter als stSrend empfunden wird und somit die Re- 
25 produktionsqualitSt mindert. 

Aufgabe der vorliegenden Erfindung ist es daher, ein Verfahren zur Abtastung von 
gerasterten Bildvorlagen derart zu verbessern, dali storende Moire-Erschei- 
nungen vermieden oder zumindest stark reduziert werden. 

30 

Diese Aufgabe wird durch die im Anspruch 1 angegebenen Merkmale gelost. 
Die Erfindung wird anhand der Figuren 1 und 2 naher erlSutert. 
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Es zeigen: 

Fig. 1 ein Frequenzspektrum und 

5 

Fig. 2 einen vergroRerten Ausschnitt aus dem Frequenzspektrum. 

Das erfindungsgemaBe Verfahren zur pixel-und zeilenweisen optoelektronischen 
Abtastung von gerasterten Bildvorlagen wird nachfolgend naher beschrieben. Die 
10 Bildvorlagen sind beispielsweise gerasterte SchwarzA/Veili-Vorlagen. gerasterte 
Farbauszuge oder gedruckte Farbbilder, die keine Grauwerte (Contone) enthalten. 
Die gerasterten Bildvorlagen konnen Bereiche mit Text und Bereiche mit gera- 
sterten Bildern (Rasterbereiche) enthalten. 

15 In einem 1 . Verfahrensschritt wird in der gerasterten Bildvorlage mindestens ein 
die Rasterstruktur enthaltender "Rasterbereich" durch Auswertung der Bildwerte 
festgestellt. 

Dazu wird die gerasterte Bildvorlage zunachst in einem Scanner mit einer grobe- 
20 ren Abtastfeinheit als der an sich zur Reproduktion der Bildvorlage erforderlichen 
Abtastfeinheit abgetastet (Grobscan). Bei dem Grobscan wird gleichzeitig eine 
TiefpaBfilterung der abgetasteten Bildinformation durchgefuhrt. Durch die TiefpaB- 
filterung wird erreicht. daB trotz Abtastung der Rasterpunkte als SchwarzAA/eiB - 
Information in der Bildvorlage Grauwerte erzeugt werden. Die TiefpaBfilterung er- 
25 folgt beispielsweise durch eine Unscharfabtastung mit einer vergroBerten Bild- 
punktblende. 

Die Funktionsweise eines Scanners ist allgemein bekannt, so daB sich eine nahe- 
re Beschreibung seiner Funktionsweise erubrigt Beispielsweise kann der Flach- 
bettscanner "TOPAZ" der Fimna Linotype-Hell AG venwendet werden. 

30 

Falls der Scanner derart kalibriert ist, daB der Bildwert 100% bei Abtastung von 
"WeiS" und 0% bei Abtastung von "Schwarz" ist, wird ein Vorlagenbereich dann als 
"Rasterbereich" erkannt, wenn die abgetasteten Bildwerte des Grobscans Grau- 
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werte im Mitteltonbereich von beispielsweise 30% bis 70% sind. Gleichzeitig wer- 
den die Grenzen des Rasterbereiches durch Ortskoordinaten markiert. 

Der Grobscan der gerasterten Bildlvorlage kann abgebrochen werden, sobald ein 
5 "Rasterbereich" in der abgetasteten Bildvorlage festgestellt wurde, wodurch in 
vorteilhafter Weise Abtastzeit beim Grobscan eingespart wird. 

In einem 2. Verfahrensschritt wird der festgestellte "Rasterbereich" der Bildvorlage 
in dem Scanner mit einer groBeren Abtastfeinheit (Feinscan) gegenuber der Ab- 
10 tastfeinheit des Grobscans abgetastet und die Bildwerte des "Rasterbereiches", 
beispielsweise 512 x 512 Bildwerte, fur eine spStere Auswertung gespeichert. Die 
Eingrenzung der Abtastung auf den "Rasterbereich" der Bildvorlage erfolgt mit 
Hilfe der zuvor ermittelten Ortskoordinaten. 

15 In einem 3. Verfahrensschritt werden die Bildwerte des "Rasterbereiches, die im 
Ortsbereich vorliegen, durch eine zweidimensionale Fourier-Transformation (FT), 
vorzugsweise durch eine Fast-Fourier-Transformation (FFT), in den Frequenzbe- 
reich uberfuhrt. Solche Fourier-Transformationen sind ebenfalls bekannnt und bei- 
spielsweise in Rabiner, L. R.: "Theory And Application Of Digital Signal Proces- 

20 sing"; Kap. 6;1975; ISBN 0-13-914101-4, beschrieben. 

Fig. 1 zeigt das Ortsfrequenzspektrum des Rasters der abgetasteten Bildvorlage 
fiireinen Rastenwinkel von beispielsweise 15°. Bei Abtastung von gerasterten Far- 
bauszQgen mit unterschiedlichen Rastenwinkein ergibt sich ein entsprechendes 
25 Ortsfrequenzspektrum fOr jeden Rasterwinkel. In den Schnittpunkten der Linien 
des Gitternetzes (1) liegen die Maxima der Ortsfrequenzen (Oberwellen) der 
Rasterfrequenz (fp), die durch Frequenzen (fx) und (fy) definiert sind. Die Frequenz 
(fx) ist beispielsweise der Zeilenrichtung und die Frequenz (fy) der Vorschubrich- 
tung bei der Vorlagenabtastung im Scanners zugeordnet. 

30 

Auf den Frequenzachsen des Ortsfrequenzspektrums sind eine Abtastfrequenz 
(fAx) und eine Abtastfrequenz (fAy) eingetragen. Bei quadratisch angenommen Pi- 
xeln, in welche die Bildvorlage bei der Abtastung zerlegt wird, sind die Abtastfre- 
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quenzen in Richtung der fx-Frequenzachse und der fy-Frequenzachse des Ortsfre- 
quenzspektrums gleich (fAx = fAy). so dali spater nur ein Quadrant bzw. eine Fre- 
quenzachse des Ortsfrequenzspektrums betrachtet werden kann. 

In einem 4. Verfahrensschritt werden Rastenwinkel und Rastenweite des Rasters 
der gerasterten Bildvorlage nach bestimmten Suchkriterien aus dem Ortsfrequenz- 
spektrum ermittelt. Dies kann beispielsweise durch Erkennen der Maxinna im Orts- 
frequenzspektrunn erfolgen, indem jeweils erste Obenwellen untersucht werden. 
Die Ermittlung von Rasterwinkel und Rastenweite kann vorzugsweise durch eine 
automatische Analyse des Ortsfrequenzspektmms in einem Scanner oder In einer 
Workstation erfolgen. 

In einem 5. Verfahrensschritt werden aus dem Ortsfrequenzspektrum fQr den Ra- 
sterwinkel und die Rastenweite, die im 4. Verfahrensschritt festgestellt worden sind, 
geeignete Abtastfrequenzen (fAx = fAy) fur die eigentliche Abtastung der geraster- 
ten Bildvorlage gesucht. 

Dazu zeigt Fig. 2 einen vergroSerten Ausschnitt aus dem Ortsfrequenzspektrum 
der Fig. 1 entlang der fx-Frequenzachse. Geeignete Abtastfrequenzen (fAx) k5nnen 
in jeder der Gittemiaschen (2) des Ortfrequenzspektrums auf der fx-Frequenz- 
achse liegen. Die geeignete Abtastfrequenz (fAx) in einer Gittemnasche (2) wird 
durch eine Abstandsbewertung der zugeh6rigen Obenwellenfrequenzen (Eck- 
punkte der Gittermasche) ermittelt. Als geeignete Abtastfrequenz (fAx) in einer 
Gittermasche (2) wird beispielsweise diejenige Frequenz ermittelt, die zu den bei- 
den nachstliegenden Oberwellenfrequenzen der betreffenden Gittermasche (2) 
den gieichen Abstand hat. 

In Fig. 2 sind die geeigneten Abtastfrequenzen (fAxi und fAx2) zwei Gitterma- 
schen (2) dargestellt, wobei die Abtastfrequenz (fAxi) gegenQber der Abtastfre- 
quenz (fAx2) bevorzugt ist, da sie groBtere AbstSnde zu den Obenwellenfrequenzen 
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hat und damit ein Minimum an storendem Moire erreicht wird. Insbesondere sollte 
fA > fR sein. 

Aus den geeigneten Abtastfrequenzen (fAx) wird dann diejenige Abtastfrequenz 
5 (f^x) herausgesucht, die in dem fUr die Abtastung der gerasterten Bildvorlage vor- 
gesehenen Scanner optimal realisierbar ist. Bei einer quadratiscli angenommemen 
Pixelauflosung ist dann fAx = fAy- 

In einem Flachbettscanner weist das Abtastorgan eine in Zellenrichtung orientierte 
10 Fotodioden-Zeile (CCD-Zeiie) als optoelektronischen Wandler und ein Varioobjek- 
tiv zur zeilenweisen Abbildung der Bildvorlage auf die Fotodioden-Zeile auf. Die 
abzutastende Bildvorlage ist auf einem Vorlagentisch angeordnet, der sich senk- 
recht zur Zeilenrichtung (Vorschubrichtung) bewegt. Bei dem Flachbettscanner 
wird das Varioobjektiv, mit dem die Bildvorlage zeilenweise auf die Fotodioden- 
15 Zeile des Abtastorgans abgebildet wird. entsprechend der optimalen Abtastfre- 
quenz (fAx) in x-Richtung eingestellt, wahrend die optimale Abtastfrequenz (fAy) in 
y-Richtung die Vorschubgeschwindigkeit der Voriagentisches festlegt. 

In einem Trommelscanner ist die abzutastende Bildvorlage auf einer Abtasttrom- 
20 mel aufgespannt, die in Zeilenrichtung (Umfangsrichtung) rotiert. Das Abtastorgan 
mit einen Photomuitiplier als optoelektronischen Wandler bewegt sich in axialer 
Richtung (Vorschubrichtung) an der Abtasttrommel vorbei. Bei dem Trommelscan- 
ner wird die Samplefrequenz bei der Analog/Digital-Wandlung des Bildsignals ent- 
sprechend der optimalen Abtastfrequenz (fAx) in x-Richtung gewahit, wahrend die 
25 optimale Abtastfrequenz (fAy) in y-Richtung die Vorschubgeschwindigkeit des Ab- 
tastorgans entlang der Abtasttrommel festlegt. 

In einem 6. Verfahrensschritt werden dann die zu reproduzierende gerasterte Bild- 
vorlage mit den zuvor ermittelten optimalen Abtastfrequenzen (fAx; fAy) bzw. Ab- 
30 tastfeinheiten in Zeilen- und Vorschobrichtung nochmals in dem Scanner als Fein- 
scan abgetastet und die dabei gewonnenen nunmehr Moir6-freien Bildwerte wei- 
terverarbeitet. 
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Wenn die gerasterte Bildvorlage beispielsweise die vier FarbauszQge eines Farb- 
satzes sind, werden die einzeinen Farbausziige nacheinander mit den fQr den je- 
weiligen Farbauszug als optimal emnitteiten Abtastfrequenzen als Feinscan abge- 
5 tastet und die dabei gewonnenen Moir6-freien Bildwerte durch eine Tiefpalifilte- 
rung digital entrastert. Aus den entrasterten Bildwerten werden dann die Halbton- 
Farbausziige (Contone-Auszuge) berechnet. Alternativ konnen die Molr6-freien 
Bildwerte ohne eine entsprechende Tiefpalifiiterung auch als Linework weiterver- 
arbeitet werden. 



10 
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Patentanspruch 

Verfahren zur pixel-und zeilenweisen optoelektronischen Abtastung von geraster- 
ten Bildvorlagen mit einem Abtastgerat, dadurch qekennzeichnet daft 
5 vor der eigentlichen Vorlagenabtastung 

- in der gerasterten Bildvorlage mindestens ein das Raster enthaltender Vorla- 
genbereich (Rasterbereich) festgestellt wird. 

- die im Ortsbereich vorliegenden Bildwerte des festgestellten Rasterbereiches 
der Bildvorlage durch eine Fourier-Transformation in den Frequenzbereich als 

10 Ortsfrequenzspektrum uberfuhrt werden. 

- aus dem Ortsfrequenzspektrum Rastenweite und Rastenwinkel des Rasters der 
Bildvorlage festgestellt werden. 

- fiir den festgestellten Rasterwinkel und die festgestellte Rastenweite des Ra- 
sters der Bildvorlage die fur eine Moire-freie Abtastung optimalen Abtastfre- 

15 quenzen (fAx; fAy) aus dem Ortsfrequenzspektrum ermittelt werden, 

- die die Abtastfeinheit bestimmenden optimalen Abtastfrequenzen (fAx; fAy) an 

dem Abtastgerat eingestellt werden und 

- die gerasterte Bildvorlage mit den eingestellten optimalen Abtastfrequenzen 

(fAx; fAy) ^ur Gewinnung der fur die Reproduktion der gerasterten Bildvorlage 
20 erforderlichen Bildwerte abgetastet wird. 
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Fig. 2 
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C. ALSWESENTLICH ANGESEHENE UNTERLAGEN 



Kategorie' Bezeichnung der Veroftentlichung, soweit ertorderlich unter Angabe der in Betracht kommenden Teile 



Betr. Anspruch Nr. 



PATENT ABSTRACTS OF JAPAN 

vol. 096, no. 006, 28.Juni 1996 

& JP 08 051536 A (RICOH CO LTD), 

20.Februar 1996, 

siehe Zusammenfassung 

EP 0 511 754 A (SCITEX CORP LTD) 
4. November 1992 

siehe Selte 8, Zelle 58 - Selte 13, Zeile 
48 

PATENT ABSTRACTS OF JAPAN 

vol. 097, no. 001, 31.Januar 1997 

& JP 08 242364 A (RICOH CO LTD), 

17. September 1996, 

siehe Zusairnnenfassung 

-/-- 



m 



Weitere Veroftentiichurigen sind der Fortsetzungvon Feld C zu 
entnehmen 



Siehe Anhang Patentlamllie 



* Befiondere Kategorien von angegebenen VerOffentllchungen T" 
"A" Veraftentlichung, die den allgemoinen Stand der Technik definlert, 
aber nk;ht als besondere bedeut&am anzusehen 1st 

"E" alteres Dokument, das jedoch erst am oder nach dem internationalen 

Anmeldedatum verotfentlicht worden ist .-X' 

"L" Verolfentlichung, die geeignet isl. einen Prioritmsanspruch zweif elhaft or- 
scheinen zu lassen, oder durch die das Veroftentlrchungsdatunfi einer 
anderen im Recherchenbericht genannten Verolfentlichung belegt werden -y' 
soil Oder die aus einem anderen besonderen Grund angegeben ist (wie 
ausgefuhrt) 

"0" Veroftentlichung. die sich auf etns mundltehe Offenbarung, 

eine Benutzung, eine Ausstellung oder andere IVIaOnahmen bezieht 

"P" VerOffentlichung, die vor dem intemattonalen Anmeldedatum, aber nach , 
dem beanspruchtan Prtoritatsdatum ver^ff em ticht worden ist 



Spatere Veroftentlichung, die nach dem internationalen Anmeldedatum 
Oder dem Prtoritatsdatum verbffentlicht worden ist und mit der 
AnmeWung nicht kolUdiert» sondern nur zum VerstSndnis des dor 
Ertindung zugrundeliegenden Prinzips oder der ihr zugrundeliegenden 
Theorie angegeben ist 

Verfiffemiichung von besonderer Bedeutung; die beanspruchte Erflndung 
kann allein aulgrund dieser Veroftentlichung nteht als neu oder auf 
ertlnderischer Tatigkeit beruhend betrachtet werden 

' Veroffentlichung von besonderer Bedeutung; die beanspruchte Ertindung 
kann nicht ais auf erfinderischer TStigkeit beruhend betrachtet 
wefden, wenn die Veroffentlichung mit einer Oder mehreren anderen 
Verdtfentiichungen dieser Kategorie in Verbtndung gebracht wird und 
dtese Verbindung fur einen Fachmann nahetiegend ist 

' VerOf fentltohung. die Mitglled derselben Patentfamilie ist 



Datum des Abschlusses der internationalen Recherche 



15. Mai 1998 



Abserxledatum des internationalen Recherchsnbertehts 



25/05/1998 



Name und Postanschrift derlntemationalen Recherchenbehbrde 
Europaisches Patentamt, P.B. 5818 Patentlaan 2 
NL - 2280 HV RijSWiJK 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 



Bevollmachtigter Bedlensteter 



Greve, M 



Formtilati PCT/ISA/2 1 0 (Ban 2) (JuO 1 992) 



Selte 1 von 2 



INTERNATIONALER RECHERGHENBERIGHT 



Ini tionates Aktenzeichen 

PCT/DE 98/00191 



C.(Fortsetzung) ALS VWESENTLICH ANGESEHENE UNTERLAGEN 



Kategori9= 


Bezeichnung dar Verottenllictiung, soweit ertordertich unter Angabe der in Betrachlkommenden Teile 


Betr. Anspmch Nr. 


A 


EP 0 301 786 A (CROSFIELD ELECTRONICS LTD) 

l.Februar 1989 

siehe das ganze Dokument 


1 



FomibJan PCT/ISA/210 (Fortsettufig von Blatl 2) (Juti 1992) 



Seite 2 von 2 



INTERNATIONALER RECHERCHENBERICHT 


In lionales 

PCT/DE " 


Aktenzeichen 

58/00191 


Im Recherchenbericht 
angefuhrtes Patentdokument 


Datum der 
Verdffentlichung 


Mitglied(er) der 
Patentfamilie 


Datum der 
Ver6tfentlichung 


EP 0511754 A 


04-11-1992 


IL 98004 A 
AT 163497 T 


18-02-1997 
15-03-1998 



DE 69224491 D 02-04-1998 

IL 115166 A 18-02-1997 

JP 6233118 A 19-08-1994 

US 5384648 A 24-01-1995 

US 5333064 A 26-07-1994 



EP 0301786 A 01-02-1989 JP 1126777 A 18-05-1989 

US 4907096 A 06-03-1990 



Formblan PCT/tSA/2lO(Anhang PatentfamUieHJuii 1992) 



